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^ABSTRACT' 



A computer-implemented method of managing a computer 
network including a plurality of devices is provided, 
wherein a plurality of network management tasks are per- 
foimable upon the devices. Data is gathered about a present 
configuration of the network, including the types of devices 
in the network, the quantity of each type of device present 
in the network, the rclalionshq>s between the devices, and 
the tasks pcrformable upon eadi of the devices. The data is 
then stored in a database representing a network map. A 
display is generated cotrcspooding to the network map using 
the data in the database. The display shows an association of 
the devices with the tasks performable on the devices using 
bitmap representations of the devices and tasks. The display 
may include hieiarc^cai. schematic, or geographical teprc- 
sentatioos of the devices on the netwoilL The devices arc 
Qiganizcd into a plurality of groups. In response to a user 
input sdecting a device or group, the tasks pciformable by 
that device or group arc identified on the display. A user may 
Initiate any one oi the displayed tasks by applying a user 
input sdecting that tasic 

39 Claiins, 15 Drawing Sheets 
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SYSTEM FOR DISPLAYING INFORMATION BRIEF DESCRIFTXON OF THE DRAWINGS 

TASKS PEIU'ORNIA^ ON THOSE drawiogs, in which like refereDccs indicate similar elements 

DEVICES 5 and in which: 

FIELD OF THE INVENTION FIG. 1 illustrates a con^ter network in which the present 

The present invention pernios to the field of computer "vcntion can be implemented, 

networking. More particularly, the present invention relates 2A illustrates a logical view display having a device 

to tools for providing management services for a computer lO window and a task window. 

network. FIG. 2B illustxales a display consisting of a tree hiecarchy 



BACKGROUND OF THE INVENTION 



of devices. 



^ FIG. 3 is a block, diagram of core seivices for managing 

The rapidly increasing use of personal computers has a network, 
created a growing interest worldwide in computer ,5 fIg. 4 is a Wock diagram of a discoveiy manager core 
nctwofking. a i»-mie example of which IS the pervasive use service 

of 'the Internet". Computer networking on a smaller scale, * . . , 

suchasinthcformofLocalArcaNctworks(LANs).hasalso ^ FIG. 5 is an object rclationdup model 
expanded into countless different areas of business and showing a metaschcma of a database engine according to the 
technology. As users place more reliance upon confer 20 ^^^^ ujveoUon. 

networks, however, they also demand mwc sophisticated ^10. 6 is a Wock diagram of a physical network model 
c^>abilities for managing these networks. Various different service. 

software packages exist for providing users with sudi capa- FIG. 7 is an object relationship model (ORM) diagram of 
hilities. a physical network model schema. 

Existing software products for netwofk management have 25 FIG. 8 illustrates a graph representing network conflgu- 
several disadvantages, however. For example, such products ration inforaiation stored in accordance widi the present 
tend to be largely ^lool-based". That is, although the soft- invention, 

ware provides the user (e.g., a network administratcr) with HG. 9 is a block diagram of a view generator core service, 
a set erf tools for perf»ming network functions, sudi as FIG. Id is a flowchart deputing the ovaaU opciation of 
troublcdiooting, it is often up to the user to determine which 30 core services for mam^ing a network in accordance with the 
to<^ is best for performing a particular task and to determine present invention. 

onwhichdevicesinUienctworkatasksho^^^ HG. 11 is a flowdiart depicting die steps perfbimed 

Ridher, It IS often difficult for a network admini^tor or Ruling the network discovery process by coJe services in 
user to become jffoficient enough wid> the available man- accordance with the mesent invention, 
agement tools to be able to use those tools to their full 35 rTwr- 11 • a n ^ * . ^ • 

pStentiaLTTiesetoolsalsotendlorequirethattheuserhave Jl^J^J^^^^^ 

extensive knowledge about the U A of the network, and ^/"^ ^i^^"* ^^"^ , 

dial the user provide ttiis infoimation to the management ™ ^ flowchart illusiratmg the steps for calculating 

tooL Moreover, existing network management tools gener- ^ ^ S^oup- 

ally provide the user widi only one or two p-edctermined 40 FIG. 14 is a flowchart lUuslrating the steps fcff calculating 
formats for examining the layout of the network ^ * ^vicc. 

Hence, what is needed is a set of network management FIG. 15 is a flowchart illustrating flie steps for calculating 
services which are designed from a nuHe flexible, device- ^ * component . 

oriented perspective. Specifically, what is needed is a net- detaiikd OFSOUFirnN 

work management tool which fvovides the user widi infor- 45 detailed description 

mation on die layout of dte network, tasks that can be ^ method and ^iparatus for providing management ser- 
pcrformed, and the devices on which eachparticular task can vices for a coniputer network is described. In die following 
be perfo rmed. What is further needed is a tool which description, for purposes of explanation, numerous specific 
provides die user widi customizable ways of viewing the details are set forth in order to provide a diorough imder- 
layout of the network, 50 standing of the present invention. It will be evident* 

<iiTMM ARV HR THi? iKFVPismrkM howcvcT, to ooc skUlcd in die art that the present invention 

SUMMARY OFTHEINVEimON ^e practiced without diese specific details. In odiff 

A coir^Hiter-implementcd method of providing informa- instances. weU-known structures and devices are shown in 
tion on a computer network is provided. The network block diagram fcnn in order to avoid unnecessarily obscur- 
includes a nuinber of devices. A number <^ tasks are 55 ing the present invention. 

provided, such diat each task can be performed upon at least The present invention indudes steps for providing a 
one of die devices. In the method, a display is generated number of core services for managing a computer netwcH-k. 
having a first area corresponding to me devices and a second such as a local area network (LAN). The steps may be 
area corresponding to die tasks, A representation of a subset performed by a general purpose processor programmed with 
of die phirality of devices is displayed in die first area. A user eo instructions diat cause die processor to perform die recited 
input selecting die representation is accepted, and, in steps. The instructions may be stored in a memory or on a 
re^nse to the user iq)ut. information indicating which of magnetic disk, CD-ROM, cr any other mass storage device, 
die tasks can be performed upon each device o( the subset Alternatively, die steps may be performed by specific hard- 
is disjrfayed in the second area. ware components diat contain hard-wired logic for perform- 
Other features the present invention will be apparent 65 ing die recited steps, or by any combination programmed 
from the accompanying drawings and from the detailed general purpose conq>utcr components and custom hardware 
description which follows. components. 
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As iUuslrated in FIG. 3. *c core services 300 iocludc a 1 User Interface 

discovery manager 301. a database engine 302. a physical ^ illustrates an cxan^lc of a logical view 200 

network model 303, a view generator 304, and a task _ ^ network The logical view 200 includes 

manager 305. The core services 300 provkle a user such ^ device window 201 and a task window 202. Devices and 

a U^admu^ s device groups in the network are represented in the device 

of a networfc die various network ""f"'*^^^^^* ^^^^ window SS^. Each group and eadTdevioe is represented 

dmld be noted that, for purposes of this description. Ae window 201 includes hitma^205 207 and 208 n=pr«ent. 

Sm -d^icc- may refer todlte a physical dcJ^cc or a ^„ ing the "PCT group, the ^Tnnter" ^^^^^VJ^^ *^ 

logical device '^Server*- device group, respectively. Doii)lc-dicking on a 

The functions and informaUon provided by fte core group bitmap with a cursor ccmlrol device (e.g. a mouse, 

services 300 are presented througli a gr^hical user inter- irackbaU. etc.) will cause that group to be expanded in the 

face. Accordingly, the present invention is designed to device window 201 into a tree hierarchy consistmg of all 

operate in a windows-and-icons environnaent Specific devices widiin that group. For cxan9)ie, 'XjuestJ 206 and 

methods for int^lenaenting a windows-and-icons environ- "User 1** 210 are displayed descending from **PC 205. 

ment are well known in the computer art and therefore will because those devices are menobers of die ''PC* group, 

not be described herein. The present invention also operates i^ task window 202 di^ys the tasks and categories of 

in conjunction witti an operating system and system fiinc- ^ ^ petfonned on a particular device or group 

tions aq)ablc of displaying windows, graphical and textural |^ selected in the device window 201. For 

information within windows, and cursor symbols on the 20 ^^^j^^ categories displayed in task 

display device. System functions for interfacing witfi a ^^^^^ represent tasks/categqries that can be per- 

mouse and cursor function keys are also required, pesc ^^^^ ^ ^ 206 of which 

resources arc standard proccssmg components which are j^^t^^n sheeted (and is therefore enclosed by a box) within 

also weUJmown in the computer art .... the device window 201. In die task window 20^ tasks 21^^ 

FIG. 1 lUustrates a <^«J^ ^J.^ll^^k W 2^2. and 213 ("Display packet counts^ -Rto on selected 

present invention may ^ /.^ WK protocol dcvicS-; ind -^w print jobs belonging to 

includes a number of individual conq>utcr systems 12. 15. ** SI m^nh^irc tk^ tutic 

and 20. These compute systems include personal computer selected "^^^^«ad^ « 

(PC) systems 20 tiiat are cUeats of either a management category ^^fT 2^. Setecting a « 

server 12 or a managed server 15. Although many servers 30 ^f^^T?^ !f 

^ be present in die network 10. only one server, the Usks/^gories to be displayed conesponding to die 

management scrvcx 12, is rcquiied in order to iii9)lemcnt the selected device or group, 

present invention. At least some of the services, including Hie user can cause any displayed task to be pcrforiMd 
control software f<Mr coordinating the various services, are upon a device. A task is initiated by die user s selecting the 
implemented witiiin the management server 12. The man- 35 bitmaps of die desired task and die device or group upon 
aged server 15 represents any server in the network 10 odier which die task is to be performed, and tiien eiitcnng a 
dian die management server 12. It should be appreciated predetermined user ii^t such as selecting an option from 
diat. in any given network in which die present Invention is a puU-down menu, or double-cUddng witii die cursor con- 
implemented, diere may be multiple managenaent servers 12 tiol device on one of die tasks. 

er managed servers IS. 40 In one embodiment of die present invention, die device 

As wiU be described in greater deUdl below, die core window 201 di^lays a tree hierarchy showing die logical or 

services gather data, eidier periodically or in response to a physical connection of aU devices in die network, organized 

user commands about tiic current phy skal and logical layout into device groups. FIG. 2B shows an example of a display 

of die oetwoik. This data, which includes die types of consisting of a tree hierarchy of devices, as rqaesenicd by 

devices in die nctworiL die quantity of eadi type of device, 45 dicir bitmap and names. Each of die devices belongs to die 

and ±ca connectivity, is dien stored in a database repre- group "Server^. The group ''Server^ indudcs a device 

senting a network "map". In addition, die core services "Server r. Devices "NIC (Nctworic Interface Card) and 

gadier and maintain data regardii« tasks whkA can be "USERAgenf arc con^wnentsK^ die device '^Server Tand 

mfconed imon each of dw devices. 'Disks arc actions diat are dweforc displayed widi dieir names enclosed by die 

aai be taken to troubteshoot. monitor, or report on devices so symbols "< >^ Devices "GUEST. "SUPERVISOR'-. **User 

in die network. Some examples of tasks ^ch might be 1", and "User are attached to (but not con^xmenls <rf) 

peifoniied on various devices in a network arc: viewing die device "Server T . A second "NIC is a component of device 

screen of a particular PC; ^sfA&ymg packet counts; tunning "User T. B should be appredated diat attemative embodi. 

a rcpcrt: executing a remote virus scan; rd>ooting selected menls of die present mvention might include schematic, 

workstations; displaying print jobs; or. displaying non- 55 geographic, or other views of die layout of die network, in 

functioning printers. addition to or instead (rf a tree hicrardiy view. 

A display, referred to in diis description as die "logical ^ ^ Architecture 
view", shows symbolically die devices in die networic and 

associated performable tasks. In one embodiment, die As Dhisttaled in FIG. 3, die s<rftwarc of die present 

devices are shown as part of a hierarchical sttiicture based 00 60 invention comprises several core services 300 imidemettted 

die stored network map. Devices can be organized into as distinct modules, which include a discovery manager 301, 

various device groups, whidi are uscr-definable. and tasks a database engine 302. a physical networic model 303, a view 

can be organized into various uscr-definaWe task categories, generator 304, and a task manager 305, In general, die 
which arc also uscr-dcfinablc. The user may initiate any <rf discovery manager 301 gadiers real-time data about die 
die di^layed tasks by applying a user iiqwt via a "contrcd 65 devices in die managed networic 10 and coordinates access 
panel" screen (e.g.. by double-clicking on a task icon widi to bodi histmcal nctworic data and die real-time device data, 

a mouse) The database engine 302 provides a logical database struc- 
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hire for storage of network device and task data. The 
database engine 302 also supports a query mechanism 
adequate for the needs of various client software 
applications, such as an inventory management application. 
Further, the database engine 302 allows client applications 
to define fields to be stored in a way that is appropriate for 
each such application. The physical network model 303 
includes the actual database and uses the database engine 
302 to provide storage and retrieval of network device 
information for the discovery manager 301. The physical 
netw<»k model 303 represents all known pieces of the 
managed network 10 and how those pieces interrelate. In 
some embodiments of the present invention, the physical 
network model 303 may provide means for client applica- 
tions to add. modify, and remove devices and the relation- 
ships between devices, and provide, in response to a user 
request. lists.pf devices with a given relationship to a device 
(X other list of devices. The view generator 304 provides a 
flexible, user-defined listing of devices in the network 10 
and available lasks. which may be di^layed in die logical 20 
view 200. The LAN Administrator can arrange devices in 
different ways to provide the most useful presentation of 
network organization. Finally. ^ task manager 305 main- 
tains knowledge all executable tasks in the network and 
the devices on which such tasks can be performed and 25 
initiates tasks in response to user commands. 

The overall operation of the core services 300 Is illus- 
tnted in the flowcbait oi FIG. 10. The discovery manager 
301 deteimines. either periodically or in response to a user 
quezy. the logical (and. optionally, the physical) cottfigura- 30 
tkm of the o^oric (step 1001) and stores this configuration 
infonnation in the database of the physical network model 
303. The task manager 305 determines the valid tasks for the 
netwoik (Le.. tasks that arc perftnmable on at least one 
device in the network) (step 1002) and associates each valid 3S 
task with the particular devices and groups of devices on 
which each such task can be poformcd (stq> 1003). If a 
display is requested by the user (step 1004). the logical view 
200 is updated and displayed (step 1005) by die view 
generator 304. The process is then repeated periodically 40 
based on a user-defined update firequency (step 1006). 

A. Discovery Manager 

The Discovary Manager provides data cm devices that are 
currently connected in die nctwoik as wdl as historical 4s 
infonnatiOD about devices that have been connected and 
available in die past HG. 4 shows a Nock diagram of the 
discovery manager 301. The disooveiy manager includes a 
control axxhile 310. a number of discovery nnodules 312, 
and a discoveiy application programming mteiface (AFI) 50 
311. The various discoveiy nKKhiles 312 pc^ the netwock 10 
to find specific types of devices. Each discoveiy module is 
a specialist in finding a cotain type of device, although dieR 
may be overlap in the particular devices found by different 
discovery modules. When a device is found by a discoveiy ss 
module 312. that module then adds Information about the 
device to die physical network model 303. Referring again 
to FIG. 1. the discovery modules 312 may be in^lemented 
on die management server 12. or they may be distributed 
between amongst two or more oK the computers on the 60 
network 10. The presence of a module for discovering a 
particular type of device is recorded in a configuration file 
for use by the discovery control module 310. 

The control module 310 aod the AH 311 are implemented 
on the management server 12. The control module 310 65 
provides scheduling for the polling of the itetwork per- 
formed by the discovery modules 312. The control module 
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310 also handles user requests for Information about 
devices. The control module 310 can satisfy such requests 
by searching for devices in die physical network model 303. 
running one or more discovery modules 312. or both, as 
S needed. The discovery control module 310 determines 
which discovery module to tun by searching (oc entries in 
the configuration file that iodicate the device type and the 
name of die corresponding discovery module to run. Thus, 
the network can be polled automatically by the discovery 
10 manager 301 on a pmodic basis, where the period can be 
user-defined, or manually in response to a user*s query. 

The discovery API 311 provides a functional interface 
between Uie operating system of the management server 12 
and the control module 310. In the discovery API 311, any 
functions whkh return lists of devices or data about a device 
include a parameter which informs the discovery manager 
whether to look in the physical model datat)ase for the 
current state of the netwcHk. historical data« or l>otb. to 
supply the list of devices. In either case, die devices ideo- 
tified will be in the database (either the devices were already 
present or die discoveiy module placed them there in 
reqionse to die function being callecO and applications can 
obtain inforaaation about them. 

The fimctions of the discovery API 311 which can retrieve 
realtime data are: 

Device Attribute 
List Devices 
list Device Attributes 
List Devices with Attribute 
List Devices Widi Attribute Value 
List linked Devices 

List Group Mcznbers The terms **attribute**. ^attribute 
value"*, and the concept of *iinkcd** devices are 
explained bdow. Other functions of the discovery API 
311 include: 
Add Device (to physical netwock model) 
Update Device 
Add Device to Group 
List Group Members 

FIG. 11 provides a flowchart of the steps performed in the 
discovery process. Note that the responsibility for perform- 
ing these steps may be distributed l>etween various comput- 
ers in the network. Based on die scheduling provided by the 
control module 310. the individual discovery modules 312 
each poll the netw<xk fcv specific types of devices (steps 
1101 and 1102). In order to be lecognized as part of the 
network, a given device must provide at least the attributes 
belonging to a predefined set of attributes for that device 
type. When a particular device is found, die oonrespoDdiog 
discovery module 312 ideadfies aiiy key attribute values of 
that device (stqi 1104) and adds the device and those values 
to die database (stq> 1105). 

B. Database Engine 

As noted above, the database engine 302 supports a query 
mechanism for use by various client appLcations. In 
addition, die database engine allows client applications to 
define fields to tie stored in an appiopiizxt way for each such 
ai^cation. The database will store data efficiently even 
though the fields of a record are not defined until the core 
services 300 are actually put into use. Accordingly, the 
database engine 302 embodies a database schema diat is 
used to define another, more specialized database schema. 
More specifically die database engine 302 embodies a 
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fnecaschema thai is used to define the mofc-specialized 
schema, which is described below, that is the fouadation of 
(he physical network model 3(13. 

FIG. 5 is an object relationship model (ORM) diagram 
conceptually showing the compoocnts of the database 
engine* s metaschema and their relationships to each other. 
The pritnary storage unit of the database is aa object 600. In 
the ORM diagram in FIG. 5. rectangles represent object 
classes, lines rcpreseat relationships between objects, a 
diamond indicates a ternary relationship, an unfilled triangle 
represents the concq>t of ^)ecialization. and a filled triangle 
represents the concept of aggregation. An object 600 has an 
object type 601 associated with it. which is registered by the 
user. Each object type 602 has an object type name 602. An 
object 600 also has a link 603 of a ^ecific link type 603 to 
another object 600. Link types 603 arc registered by the user 
..-and may represent any logical connection or relationship ttie 
user wishes. Two objects 600 may have muhipie links, but 
cadi link must be of a different Link type 603. Eadi link type 
603 has a link type name 603. Exaniples of some possible 
link types are: IPX (i.e.. a communication protocol), phy%ir 
cal component, logical component, and ethemet. Link 
records may be stored in a separate table from the object 
records for improved efficiency. 

Attributes 605 are used for attaching data selected by the 
user (e.g., an device address, a mail center, etc.) to objects 
600. Attributes 605 are optional fields, in that tfaey can be 
used for only selected devices. Attributes 605 are abo the 
criteria whidi are used In determining if a device is recog- 
nized l>y the discovery manager 301 as part of the network, 
as will be described below. In order to be recognized as part 
<tf the DctwQifc. a given device must provide at least the 
attributes that have been previously defined for a given 
device ^pe. An attribute 605 Is a spedalizMion of an object 
600. In addition, an attribiite 605 is an aggregatioD of an 
attribute type 606. whidi is registered by the user, and an 
attribute value 607. Objects 600 are therefore linked to 
attributes 605. Each attribute type 606 has an attribute type 
name 608. 

C. Physical Networic Model 

The physical network model (PNM) 303 represents all 
known pieces of the managed network 10 and how those 
pieces intcnelate. Refeiring to FIG. 6. the PNM 303 
Includes a FNM Man^a 331. a PNM API 332 functionally 
coupled to the discovery manager 301. and aphysical model 
database 333 driven by the database engine 302. The PNM 
303 provides storage in the physical model datatxise 333 of 
the real-time and historical network information acquired fay 
die discovery noodules 312. The stored information includes 
the devices, device types, device attributes, and relationships 
between devices in the network. Devices are represented in 
me physical model daUbase 333 as objects (see FIG. 4) and 
relation^ps are represented as links. The PNM 303 further 
provides means for client applications to add, modify, and 
remove devices and relationships between devices. Tlie 
FNM 303 further provides, in response to user requests, lists 
of devices with a specified relationship to a device or other 
list of devices. 

To represent the physical organization of a network, the 
FNM 303 uses a list of ail devices which have been 
discovered by the Discovery Manager 301 and maintains 
within the physical model database 333 tnfoimation on how 
each device is connected to each other device. This connec> 
tivity information may include such information as the fact 
that a device is physically installed in die same box as 



6,951 

8 

another device, a clientyservcr relationship, or any other 
connection type that could be useful to an qjplication. The 
complete i^ysical model database 333 represents a graph 
(l.e.. a numerical model) in which die nodes in the graph 
5 rqvesent devices and the connection between the nodes 
represents the connections between the devices. Standard 
gnq)h theory may be used to find various relationships 
between nodes, such as the shortest path; cycles, 
connectivity, and optimization. 

FIG. 8 illustrates bow a typical network might be stored 
and the various connections determined in the PNM data- 
base 333 using this approach. The network of FIG. 8 
includes a segment 801 and a segment 812. A segment 
generally represents any physically or logically contiguous 
15 part of a network. Devices which arc shown (and therefcMe 
stored) as linked to a particular segment reside on that 
- segment In FIG. 8, tilerefo^c, ^^C:s 802. .103. 804. and 805, . 
NetPort 806. File Server 807, Remote Management Agent 
(ElMA) 808. and PC 809 all reside on segment 801. Devices 
20 whidi reside on dijGTerent segments must be coupled by a 
router to communicate with each other. NIC 811 belongs to 
segment 812; therefore, router 810 is coupled between NIC 
801 and NIC 811 in order for devices on segment 801 to 
communicate widi devices on segment 812. 
^ During the discovery process, device interconnections 
m^ be determined by examination of device attributes. For 
exanqile, in one embodiment devices may have their seg- 
ment minibers and other connection information encoded 
into their netwoik addresses (which are attributes). There 
^ may be more ttian one connection between two nodes. In 
FIG. 8. for example, the FQe Server 807 is connected to NIC 
803 two times; such a connection might appcaz when a 
server is running more than one protocol stadc (eg.. IPX and 
either TCP/IP or AppleTeOk). Also, by the property of 
^ transitivity, if there is a path between two nodes, those nodes 
are connected and tiic intervening nodes can be ignmd by 
an application, if appropriate. 
Refeiring again to FIG. 6, die PNM Manager 331 is 
^ essentially a front-end for the database. The FNM Manager 
331 is responsible for pmpafy maintaining ail links and 
pctfcrming the queries requested of it and ensures that new 
nodes are inserted property into the graph. The PNM Man- 
ager 331 can use tiie transitivity of die database to txiHd lists 
(^connected objects (e.g.. which computers are connected to 
a particular segment). 

As mentioned above, the physical network database 333 
is characterized by a schema. FIG. 7 is an ORM diagram 
conceptually illustrating the PNM schema. The PNM 
50 schema is based on the metashema described above with 
reference to FIG. 5. The sdicma includes several object 
types for defining records in the physical model database 
333. Refeiring to FIG. 7. the (*jcct types include: device 
701, group 702, task 703, category 704. and bitnkap 705. Tlie 
5 j device object type 601 is used to represent the devices in die 
network, and the groi^) object type 702 is for representing 
groups of devices. The task object type 703 is for represent- 
ing the tasks whidi may be performed, and the category 
object type 704 is for representing cathodes of tasks. The 
^ bitmap object type 706 is for representing displayable hit- 
maps of devices, groups, tasks, and categories. 

As illustrated by FIG. 7. various device types 706 can be 
defined liy the usen Eadi device type 706 can have multqile 
devices 701 associated with it; however, each device 701 can 
65 be of only one device type 706. Each device 701 can have 
one or more tasks 703 associated widi it and a task may be 
peif crmable upon (or by) more than one device. If a device 
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bas a taslc then thai task is pefformable taking the device as 
a parameter. Each group 702 can have tx>th devices 701 and 
tasks 703 as members. If a task is a member of a particular 
group, then that task may take as a parameier any device 
which is a member of diat group. A group 702 can be a 
specialization of a device type 70<S (Le.. a group can repre- 
sent a paiticuiar type of device). A device 701 can be a 
member <^ more than one group 702. Groups 702 can be 
defined by the user based on arbitrary criteria and can be 
overlapping. Each category 704 has at least one task 703 as 
a men^)er. As widi groups, categories 704 can also be 
defined by the user and can be arbitrary. Devices are 
represented by two bitmaps 705, an active bitmap to indicate 
that the device is on-line, and an inactive bitmap lo indicate 
that the device is off-line. Each task 703 and each category 
704 is also represented by a bitmiq> 705. 

b. View Generator 

The view generator 304 provides a user-definable listing 
of devices in the network 10 and available tasks, which may 
be disf^yed in the device window 201 and the task window 
202 (see FIG. 2A). The LAN Administrator can arrange 
devices in diffotot ways to provide the niost usefid 
tatioa of network organization. In particular, the user inter* 
foce provide capability for ''drag-and-drcp** maintenance of 
gHMips. group membership, and devices. A facility to expand 
and collapse portions of die device tree is also provided. The 
view generator 304 also provides capability to: show both 
historical or real-time informatioii about the devices on the 
network; show group membershq>; filter the devices and 
groups to select only cotain devices or groups for display; 
and. expand and coUapse the displayed portions of the tree 
structure of devices/groups or tasks/categories. 

In one embodiment of the present invention* illustrated in 
FIG. 9, the view generator 304 provides for two views to be 
displayed in tree-hierarchy form, a logical groi^ view and a 
task view. In this embodiment, the view generator 304 
includes a logical group view generator 341. a task view 
generator 342. an object filter module 344. and a view 
generator API 346 driving the group view generat<v 341 . and 
die task view generaKx^ 342. The view generator 304 
indudes AFl functions related to the generation of tree 
views and is logically coupled to a tree generator 345. 
Various other view generators 343 may also be included for 
generating different types of displays. 

The view generator API 346 allows a crlicnt application to 
request diat a logical view be di^layod. and which type of 
view is to be displayed. Means is also provided fcf die 
maintenance of groups, group membership, and devices. 
The cHent application is notified of changes in the selection 
state, and can query the cutreot selecdoo state. 

The client qiplicatioQ can search for a device in the list by 
name, group membership, cr both. The search can be 
repeated to find multiple occurrences of a device in the tree. 
GUent applications can also specify a filter to select only 
certain devices or groups be displayed. 

The logical group view generator 341 populates the 
tree-structure for di^lay in the device window 201 of the 
logical view 200. 

A logical group is simply a collection of devices. The ' 
logical group view generator 341 fills an outline f<x display 
within the device window 201 with a list of devices grouped 
according to their group memberships. The group view 
generat or 341 ob tains group definitions fromffie pny^ad 
m odcFdatabase ^33. wim c-3cyice-informaioD~irob5incd i 
frointhe discovery naaa^er 301. This information may be I 
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re al time, historical. <x both. dq)ending on the type.^o f 
dCTiyreyiesied^y the clien t. The devices and groups are 
thcn'liltcrcJ according to user-provided criteria, leaving 
only those devices and groups requested. The remaining 

3 information is dien placed in the outline for display. The tree 
generator 345 generates the graf^cs liinctions required to 
display the outline in the fonn of a tree hierarchy. Various 
methods and products are known in the art for performing 
the function (tf the tree generator 345. 

In the device window 201. a top level of the tree-stiucture 
will contain a line for each defined group. Expanding a line 
(e.g.. by doubie-dlcking widi die mouse) will vcveaL at the 
next leveL die individual members df die group. Note diat a 
device may belong to more dian one group. 7\vo classes of 
logical groups are provided for: 1) device types. 2} and 
user-created groups. Device types are predefined logical 
groups that oorrespaid to physical device types. The dis- 
covery modules'312 'can automatically create diese-groups 
and assign group membersh^. User-created poups are 
created by the LAN administrator who assigns ^oup mem- 

20 bership. 

The Task View Generator 342 populates die tree-structure 
for display in the task window 202 of die logical view 200. 
In the pcefened embodiment, all tasks that can l>e performed 
on a selected device in the device window 201 are displayed 
23 in the task window 202. The top level of the outline contains 
die task cstc%oncs of a selected devioe.or group. Expanding 
a category wili reveal, at the next level, the actual tasks that 
are available. Usen may cieate task categories and tasks 
widiin any predefined or user-defined category. In one 
30 embodimeiit, if die current selection is a device, die dis- 
played available msks are both those tasks duit are directly 
assigned to the selected device and all tasks diat are as signed 
to all groups of which the device is a nieinl>cr. If the cuiiem 
selection is a group, die displayed available tasks are ttiose 
35 tasks diat are assigned diTBCtly to the selected groiq>.nirdier, 
if multiple items are selected, die di^Uy ed available tasks 
are the intersection <^ all tasks diat are assigned direcUy to 
all selected devices, all tasks that are assigned directly to ail 
selected groups, and all tasks diat are assigned to all groups 
40 of which die selected devices are members. As widi the 
group views, the tree generator 345 generates the graphics 
functions required to display the tasks and categories In die 
form of a tree hierarchy. 

The other view generators 343 may l>e included to gen- 
crate other alternative views of the network. Alternative 
views might include a schematic display <^ segments, such 
as that shown in PIG. 8. or a geographic layout of network 
coiiq>onents. A geogr^>hic view, for exan^le. may be in^le- 
mented by combining discovered device information with 
grid coordinates oofiesponding to a floor plan of a particular 
building or complex. 

The Object Filter Module 344 is used to reduce die logical 
view data down to only that infc^mation which die client 
appUcatioo wishes to display, as mcntiaacd atx>ve. For each 
group and device diq)laycd. that device will be conq)ared to 
the criteria of die filter and displayed only if there is a match. 

The core services 300 also include a logical view database 
whidi provides storage and retrieval of information about 
groups, such as group names, the bitmap to be displayed 
when a given group is displayed, and members of the group. 
In the preferred embodiment, die logical view database is 
included in die physical ooodel database 333 for data con- 
sistency. 

E. Task Manager 
The task manager 305 performs two main functions: 1) 
maintaining knowledge of all executable tasks in die net- 
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work and the devices upon which such tasks can be (steps 1402. 1405). the eflFectivc tasks for thai group. Tasks 

operated, and 2) inidating tasks in response to user com- for Group, is calculated (step 1403). and then Tasks for 

mands entered via the contrd panel. A task consists essen- Device is updated to beTasks for Device unioned with Tasks 

tially of an atomic script and any associated parameters. A for (Jioop (step 1404). Next the effective tasto for all 

parameter associated with a task may be a device upon 5 components of *f «Jected device. Convonent Tasks is 

Ea task will be performed, "ftsks uidude functions for calculated (step 1406). Tasks for Device is then updated to 

troubleshooting. mon'lSing. and reputing on devices. f^f^^j^ S^r^^LTu^LTSr'bJM 

In determining the executable tasks in the network and the j^^^^ unioned with aU Casks which arc assigned to the 

devices on which such tasks can be performed, the task given device (step 1408). Finally, the value Tasks for Device 

manager 305 makes use of the PNM schema described with is returned (step 1409). 

reference to FIG. T Recall that each device can have one or pjQ 15 iUustrates the steps for calculating Component 

more tasks associated with it; that if a device has a task, then Tasks. The value Tasks for Component, which is initially 

that task is pcifonnable taking that device as a parameter; quJI (step ISOl). represents ail effective tasks for a compo- 

that each group can have both devices and tasks as members; nenl of a given device. For each device which is a compo- 

and* Chat if a Casic is a member of a particular group, then that i5 ^g^j ^ device {steps 1502, 1505). Tasks for Device 

task may take as a parameter any device which is a member is calculated (st^ 1503). and l>tsks for Compooent is 

of the same group. Thus.-tasks are linked to devices and - - updated to be Tasks for Component unioned witii Tasks -for— 

groups of devices. The task manager 305 examines these Device (step ]5#4). The value Taslcs for Component is then 

links to determine the available tasks for particular devices retuincd (step 1S06). 

and groups. Id the preferred embodiment, available tosks are 2° Thus, a mechod and apparatus fcr pcoviding management 

stored in the physical model database 333. services for a computer oecwork has been described. The 

As will be discussed below, the task manager 306 can management services are designed from a flexible, device- 
provide a display, in response to a uscr^s selection <tf one or oriented perspective in order to provide the user widi 
mere devices or groups, showing the efifective tasks associ- infonnalion on flie hiyout of the netwofk. Casks that can be 
ated with the selected devices or groups. A user may initiate ^ pcif ormed. and die devices on which each particular task can 
a task by, for example, selecting a device <Mr group and then be perfocmed. The scirvices further provide the user with 
double-clicking on an available (displayed) task. Tasks may customizable ways off viewing the layout of the network, 
also be defined by Che user, and individual tasks may be Although die present invention has been described with 
combined by the user to form compound tasks. ^ reference to q>ecific exenq)lary embodiments, it will be 

The function of nminteining knowledge of aU executable evident that various modifications and changes may be made 

tasks in die netw^k can be broken down into four sub- to these embodiments without dcpartmg from flie broader 

functions: 1) calculating tasks for a device or group which spirit and scope of the invention as set fcwth in the daims. 

has been selected via a user input; 2) calculating tasks for a Accordingly, die specification and drawings are to be 

group; 3) calculating tasks for a device; and. 4) calculating regarded in an illustrative rather Chan a restrictive sense, 

tasks a coi^>onent (device). Widi regard to the first What is claimed is: 

sut>-functioa, a user input selecting one or more devices or 1. A method of displaying infcHiiiation relating to a 

groups will cause the Task Manager 305 to invoke an API computer network, the network inducUng a plurality of 

call to the link in the physical modd database 333 that devices, each of a plurality of tasks being performable upon 

associates the sekcted devices or groups with thai effective ^ at least one of die devices, the method comprising die steps 

tasks. FIG. 12 illustrates the steps for calculating die tasks of: 

for a selection (device or group). The value Effective Tasks. determining a present state of the network, the present 

whidi is initially null (step 1201), represents all effective sute of the network hiduding a present configuration 

tasks for the selected device or group. For each group diat of the networiq 

is selected (step 1204). the effective tasks for the group. storing data representing the present state of the network 

Tasks for Group, is calculated (step 1202), and Effective in a database; 

Tasks is tfien updated to be the intersection of Effective determining for each of the devtees the tasks which may 

Tasks with Tasks for Grotq> (step 1203). Next, for each |^ performed; and 

device that is selected (stq) 1207X die effective tasks for the generating a di^y cone^nding to die piesent state of 

device. Tasks for Device, is calculated (step 1205). and ^ networiu wherein the display hidudes an assoda- 

Effectivc Tasks is updated to be the intcrsecUon of Effective jj^^ ^ devices with the tasks perfcrro^le on die 

T^ks widi Tasks for Device (step 1206).The value Effective devices. 

Tasks is dien returned (step 1208). X AmcdiodaccoidiDg todaiml.fimherc«nprisingdie 

FIG. 13 iUustrates die steps for calculating tasks for a step of organizing die devices into a plurality of groups, 

group. The value Disks for Group, which is initially null 55 3. Amethod aooonting to daim 2. further comprising the 

(step 1301). represents all effective tasks for a given group. stq) of identifying, for each <^ the groups, die casks that are 

Tteks for Group is unioned with the effective tasks (Tasks performable upon every device in said group, 

for Group) for a **current group** to geacraCe a new vahie of 4. a method according to daim 1. further comprising the 

Tasks for Group (step 1302). Next, the current group is step of. upon receiving a user input selecting at least one 

updated to be the parent of die current group (step 1303). and ^ device, identifying on die display which of die tasks are 

die previous step (step 1302) is repeated until die current performable by said at least one device, 

group is the root (top levd of die tree) (stq> 1304). The value s. a mcdiod according to daim 2. further canprising die 

Tasks for Group is then returned (stq> 1305). step of identifying, f<^ each <^ die groups, the tasks that are 

FIG. 14 illustrates the stq)s for calculating the tasks for a performal^c upon every device in said group, 

given device. The value Tasks for Device, which is initially 65 6. A meUiod according to daim 1, further comprising die 

null (step 1401). represents all effective tasks for a given st^ of initiating one of die tasks displayed on die display in 
device. For each group of which the device is a member response to a user input selecting said one of die tasks. 
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7. A method accordiag to claim 1. further comprising the 
steps of: 

identifying, lo response (o a user query, devices of a 
particular type that are present in the network; and 

generating the display such that the devices of the par- 
ticular type are identified on the display. 

8. A method according to claim 1. wherein the step of 
generating the display c<Mi3pnses the step of generating a 
hierarchical representation of the devices. 

9. A method according to daim 8, wherein the step of 
generating the display comf»ises the step of generating a 
hierarchical representation of a subset of the tasks. 

10. A method according to claim L wherein the stqi of 
generating the display comprises the stq> of generating a 
schematic representation of the devices. 

11. A method according to claim 1. wherein the stq> of 
generating' the display comprises the st(q;> of"geiieratin'g^a 
geogrq)hical rqnesentatioii of the devices. 

12. A method according to daim 1. further conqirising the 
steps of: 

storing data representing a past state of the network; and 
providing a dis|4ay corresponding to a comparison of the 

past state of the network and the present state of the 

network. 

13. A method according to daim 1. wherein the data 
representing the present state of the network indudcs data 
relating to the types of devices in the network and intercon- 
nections between the devices in the network. 

14. A computer-inq>lemeoted method of displaying data 
relating to a computer network, the network including a 
plurality of devices, each of a plurality of tasks being 
performable upon at least one of the devices, tfie method 
comprising the steps of: 

gathering data about a present state of the network, the 
data indudtng infomation about a present coofigura- 
tioD of the network and ^e tasks performable upon the 
devices in the network; 

storing the data in a database representing a network state; 
and 

generating a display of the present state of the network, 
the display iiucluding a first portion displaying a rep- 
resentation of the network state, wherein the represen- 
tation is displayable as a tree structure induding sym- 
b<^ representing the devices, the display further 
including a second portion, the second portion 
displaying, for a device or group of devices selected 
from the first portion, the tasks performable upon said 
device or group of devices selected. 

15. A con^ter-in4>lemcntcd method according to claim 
14, wherein in die first portion of the disjrfay, the displayed 
devices are organized into device groups. 

16. A conqxtter-imj^emented method according to daim 
14. wherein in the second p<^on of the display, the dis* 
played tasks are oiganized into task categories. 

17. An apparatus for managing a computer network, the 
computer network indudtng a plurality of devices, the 
apparatus conqvising: 

a discovery manager for gathering data about a present 
configuration of die netwotk; 

a database coupled to the discovery manager, the database 
fat storing the data, the database representing a net- 
work state; 

a task manager coupled to the discovery manager, tfte task 
manager for determining and maintaining task 
infoEmation. the task information induding the tasks 
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performable upon the devices in the network, the task 
information further including associations of each of 
the tasks with the devices upon which said tasks can be 
operated; and 

s a view generator coupled to the discovery manager, the 
view generator for generating a display to a user 
rq)resenting the network state and the task infonnation. 

18. An apparatus according to claim 17. wherein the data 
about a present configuration of the netwodc indudes infor- 
matton about the types of devices in the network, the 
quantity of each type of device present in the network, and 
the interconnectioos between the devices in the network. 

19. An q)paratus according to daim 17. wherein the 
di^lay indicates relationships between the devices. 

20. An apparatus according to daim 17, wherdn the 
display includes a hierarchical display of the devices. 

21. An apparatus according to daim 17. wherein the 
— display inchides^a schematic display of die devices. 

22 An apparatus aca^ding to daim 17. wherein the 
display includes a geographic display of the devices. 
20 23. An apparatus according to daim 17* wherein the view 
generator fiirdter is for providing a dispUy of the tasks 
peiformal)le upon a sdected device. 

24. An apparatus according to daim 25. further oonqms- 
ing means for initiating one of the displayed tasks in 

25 reqxmse to a user input, based on the displayed task 
information. 

25. An q)paratus according to daim 23. further con:q)ris- 
ing means for categorizing die devices into a plurality of 
groups, wherein the task manager further is for identifying, 
for each of the groups, the tasks that are performable \ipon 
every device in said group. 

26. An q^>aratus according to claim 25. wherein one of 
the groups is defined by a user. 

27. An apparatus according to claim 25. wherdn the tasks 
displayed are associated widi particular devices or particular 

^ groups <rf devices. 

28w An apparatus according to daim 17« further compris- 
ing means for organizing the tasks into a plurality of 
categories, eadi of the categories induding at least one of 
the tasks. 

40 29. An appantm according to claim 28, wherein one of 
the categories is defined by a user. 

3#. An apparatus acoonling to daim 17. wherdn the 
discovery manager includes a plurality of modules, each of 
the Jix>dules for identifying devices with a particular set of 
45 attributes. 

31. An apparatus according to daim 17, wherdn the 
database further Indudes data representing a past configu- 
ration of the network. 

32. An apparatus according to daim 31. wherein the view 
^ generator generates is further for generating a display cot- 

responding to a comparison of the past configuradoo of the 
network to the present configuration of the network. 

33. A program storage device readable by a madiinc. the 
program storage device tangibly embodying a program of 
instrtictions executable by the machine to perform metiiod 
steps for di^laying infonnation relating to a computer 
network, the computer network induding a plurality of 
devices coupled by a plurality of connections, the method 
steps comprising: 

gathering data ^xMit a present state of the network, the 
60 data induding the types of devices in the network, die 
connections between the devices, and the tasks per- 
format>le upon the devices; 
storing the data in a database; and 
generating a display corresponding to the data in the 
65 database, wherein the display shows an association of 
the devices with the tasks performable upon the 
devices. 



04/21/2004, EAST 



Version: 1.4.1 



5.796,' 

15 

34. A program storage device according to daim 33. 
wherein the data about the present state of the network 
includes physical relationships and logical relationships 
between the devices. 

35. A program storage device according to claim 33. s 
wherein the display includes any of a tree-structured display. 

a schematic display, or a geographical display of the devices. 

36. A program storage device according to daim 33. 
wherein the method steps further comprise the stqw of: 

associating each of the devices with the tasks which are 
performablc upon each of said devices; and 

maintaining a displayable task register including the 
devices and the tasks which are pofonnabie upon each 
of said devices. 

37. A program storage device according to daim 36. 
wherein the method steps further comprise the steps of 
initiating "one*" of "the tasks displayed on the display in - 
response to a user input selecting said one of the tasks. 
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38. A program storage device according to daim 33. 
wherein the method steps further comprise the steps of: 

s^oclatiog a group of the devices widi the tasks which are 
performable upon each c^the devices in the group: and 

mamfaining a dlsplayablc task register induding the 
devices in the group and the tasks which are perfoimr 
able upon each of said devices in die group. 

39. A program storage device according to daim 33. 
wherein the method steps further comprise the steps of: 

storing data representing a past configunition of ttie 
network; and 

providing a display representing a comparison of the past 
configuration of the network and the present configu- 
ration of the network. 



* * * ♦ ♦ 
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